Integrated Support for Task and Data Parallelism

نویسندگان

  • K. Mani Chandy
  • Ian T. Foster
  • Ken Kennedy
  • Charles Koelbel
  • Chau-Wen Tseng
چکیده

We present an overview of research at the CRPC designed to provide an e cient, portable programmingmodel for scienti c applications possessing both task and data parallelism. Fortran M programs exploit task parallelism by providing language extensions for user-de ned process management and typed communication channels. A combination of compiler and run-time system support ensures modularity, safety, portability, and e ciency. Fortran D and High Performance Fortran programs exploit data parallelism by providing language extensions for user-de ned data decomposition speci cations, parallel loops, and parallel array operations. Compile-time analysis and optimization yield e cient, portable programs. We design an interface for using a task-parallel language to coordinate concurrent data-parallel computations. The interface permits concurrently executing data-parallel computations to interact through messages. A key notion underlying the proposed interface is the integration of Fortran M resource management constructs and Fortran D data decomposition constructs. This research was supported by the National Science Foundation's Center for Research in Parallel Computation, under Contract CCR-8809615. 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approaches for integrating task and data parallelism

Languages that support both task and data parallelism are highly general and can exploit both forms of parallelism within a single application. However, integrating the two forms of paral-lelism cleanly and within a coherent programming model is diicult. This paper describes four languages (Fx, Opus, Orca, and Braid) that try to achieve such an integration and identiies several problems. The ma...

متن کامل

An ILP-based DMA Data Transmission Optimization Algorithm for MPSoC

With the rapid development of integrated circuit design technology and the processed tasks and data volumes growing, MPSoC is becoming increasingly popular in a variety of applications. In MPSoC design, parallelism is a very important issue, for example, how to realize task parallelism and data parallelism. Focusing on this issue, this paper analyzes the role of DMA and presents an ILP-Based DM...

متن کامل

Integrated Task and Data Parallel Support for Dynamic Applications

There is an emerging class of real-time interactive applications that require the dynamic integration of task and data parallelism. An example is the Smart Kiosk, a free-standing computer device that provides information and entertainment to people in public spaces. The kiosk interface is computationally demanding: It employs vision and speech sensing and an animated graphical talking face for ...

متن کامل

A New Model for Integrated Nested Task and Data Parallel

High Performance Fortran (HPF) has emerged as a standard language for data parallel computing. However, a wide variety of scientiic applications are best programmed by a combination of task and data parallelism. Therefore, a good model of task parallelism is important for continued success of HPF for parallel programming. This paper presents a task parallelism model that is simple, elegant, and...

متن کامل

Renewed Hope for Data Parallelism: Unintegrated Support for Task Parallelism in ZPL

This paper suggests that data parallelism is more general than previously thought and that integrating support for task parallelism into a data parallel programming language is a mistake. With several proposed improvements, the data parallel programming language ZPL is surprisingly versatile. The language and its power are illustrated by the solution to several traditionally task parallel probl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJHPCA

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1994